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§0 Introduction 

By Abraham, Rubin and Shelah [ARSh 153] it is consistent that every function 
from M to M is continuous when restricted to some uncountable set (and more ...). 
Wc may consider strengthening this statement, by demanding the subset on which 
the function is continuous to be large in a stronger sense. In [Fe94, Problem AR(b)], 
David Fremlin asked exactly this, namely, is it consistent that every function from 
R to M is continuous when restricted to some set which is non-meagre (i.e. not 
countable union of nowhere dense sets). We answer it (positively) here. We use '^2 
for reals, and for B C ^^2 we say / : B ^ '^2 is continuous if /(?7o) = < w 
implies that for some m we have 

{Vr])[r]o \ m<r] e B ^ r]i \ n< /(??)], 

where for sequences u,r], v^r] means "rj (properly) extends v" . 

The non- meagre sets here arc of cardinality Hi and wc may wonder whether we 
can get them of higher cardinality. From the point of view of those who asked the 
original question, maybe this does not add much (but I think it does make for much 
more interesting partition relations). Another interesting generalization, asked by 
Heinrich von Wcizsiicker (see [Fe94, Problem AR(a)]), is: 

(*) is it consistent to have that every function from R to M is continuous when 
restricted to some non-null set? 

We may ask about 2-place functions; Sierpinski colouring implies we cannot ask for 
one colour, but we may want the consistency of: 

(**) for every 2-place function / : R x M — »■ R there is a non-meagre set (non- 
null) A C R and 2-place continuous functions /o, /i : A x A — > R such 
that 

{yx,y e A){f{x,y) = fo{x,y)V f{x,y) = fi{x,y)) 

(similarly for larger n or all n simultaneously). It is not clear to us how much this 

interests non-logicians, but to us it seems to be the right question and we shall deal 

with (**) and the cardinality in Rabus Shelah [ RaSh:585]. ? RaSh:585 ? 

We can also generalize the proof replacing Hq by = /z^'' (as done here). On con- 
sistent partition relations sec [Sh 276], [Sh 288], [Sh 546] and [ RaSh:585]. Another ? RaSh:585 ? 

related theorem, proved in [Sh 481], is the consistency of 

(* * *) if Bi is a 2^°-c.c. Boolean algebra and B2 is a c.c.c. Boolean algebra, then 
Bi * B2 is a 2^°-c.c. Boolean algebra. 

Originally the proof goes through "meagre preserving" and iterations as in sec- 
tion 2 of [Sh 276], but the proof was cumbersome, had flaws and proper version was 
not manufactured. Here we present a simpler though a "degenerated" variant (i.e. 
we use only the forcing we have to and so we get 2^" = K2 rather than 2^" = K3). 

We thank Andrzej Roslanowski and Zoran Spasojevic for much help in proof- 
reading. 
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§1 Continuity on a Non-Meagre Set 

1.1 Definition. 1) Cohen^(a) = {/ : / a partial function from a to {0, 1} 

of cardinality < /x} 

ordered by inclusion. 

2) Cohen^ = Cohen^ . 

3) A /i-Cohen forcing P means Colienp(a) for some ordinal a (or at least the set 

{p e P : P \ {q: q>'p\ \s equivalent to some Colienju(a)} 
is a dense subset of P). 

1.2 Definition. A set A C '^2 is /i-meagre if it is the union of < /i nowhere dense 
subsets of ^2. 

1.3 Main Lemma. Let pi, he a regular cardinal such that p = n'^^ . For I <2 and 
a < ;U+, let Qa,e be {^^2, <) (i.e. Cohens forcing) and for I C x2 let Pi be the 
product Yl Qt with (< p)-support and P = P^+x2- Let ria,e be the Qa,e-name of 

the generic function from p to 2 = {0, 1}. In 

= V[{rj^,e:a<n+,£<2)] 

let R be a forcing notion defined by: 

R = i^{uQ,v,L') -.(a) uo is a subset of fi^ of cardinality < ji, 

(6) V is a subset of ^^2 of cardinality < /i 

(c) if p £v then ig{p) is a successor ordinal and 

p{£g{p) - 1) = 1, 
(rf) u = {vp : p G v) with Vp e '"^2, 

(e) if p\ < Pi are from, v then Up^ < Vp^ (hence they are not equal), 
if) for every p £v there is a G uq such that p < r]a,o, 

{g) if a G Uo, p < r/a,o and p Gv then Vp <i r/a^i. 
The order is natural : 

{uo,v,D) < {uq,v',D') if and only if uo Q u'q, v C v', and D = D' \ v (and both are 
in R). 

Let U be an R-name such that 

\\-R U = \^{uo : there are v, v such that {uo, v, v) G Gr}, 

where Gr is the canonical R-name for the generic filter on R. 
Then: 
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P*R 

(a) InV ~ , the function rja,o * Va,! from {rja,o : a € W} to {rja,i : a gU} is 

continuous. 

P*R 

(b) InV ' , the set {r/c«,o a G 14} is a non-fi-meagre subset of ^2, in fact 

everywhere non-meagre (i.e. its intersection with any non-empty open set 
is non-meagre). 

(c) P * R is a fjb- Cohen forcing, moreover Pax 2 -P (i-e. Pax 2 is a complete 
suborder of P) and P * R/Pax2 is a ^-Cohen forcing for every a < 
a> jji. 

1.3 A Remark. We can get slightly more than continuity for /z > Kq (a slight change 

of the forcing notion), namely, for some club C /i, for every « e we have that 
?7a,o \ i determines rya.i \ i (and so can get this in the theorem). 

Proof. For a < a > let 

='■ ^{P^r) :(a) p G Pqx2 and 

P = iVyj ■■ b-J) e uP X 2) where ryP^ £ ^>2,uP G 
(/3) r — {uq, V, v) satisfies clauses (a), (6), (c), (d), (e) 
of the definition of R and 

(/)' for every p £v there is /? G such that 

/? G Wo and p < jj^ q, 
(5)' if /? G Mo and p G and p <r^Q, 

then i/p < r]^ -^, 

(7) Wo C 



and partially order A'^ in the natural way. 
Also let 

Aa — < {p,r) :p,r satisfy clauses (a), (/3), (7) above and 



(S) if {3 £ Uq and p G w then ~'(?7^ q <i p), 

[e) for every /3 G mq there is 7 G Mq n /x such that 

Note that in A'^ any increasing sequence of length < p, has a least upper bound, 
i.e. if a sequence {qi : i < S) C A'^ is increasing, 5 < p then there is a condition 
g G such that Qi < q for all i < (5 and if /\ qi < q' € A'^ then g < q'. 

i<S 

Now: 

(A) is a dense subset of If {p, r) G Aa and p < a < then (p, r) G P*R 
(i.e. plhp "r G P"). 
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[Why? The second phrase should be clear. Trivially Aa Q A[^- Suppose (p,r) G A'^ 
and we shall find {p', r) e Aa such that {p, r) < {p', r). Let /?* =: sup(uP fl /i) + 1 
and e = s\x]y{ig{p) + 1 : p and let Og be the sequence of zeroes of length e and 
let uP = {'^Q : C < be an enumeration. 
Let uP' = U + C : C < and 





if 


'-// 


if 




if 




if 



7 e uPj. = i, 



Note: if p e u then p < ?7'0e p < t] (because by clause (c) in the definition of R, 
the last element in p is one).] 

{B) A^+ is a dense subset of P * .R. 

[Why? Since P is /x-closed, for each {p,r) €: P * R we can find pi e P and r such 
that p < p\ & P and I hp "r = r". Next we choose p2 such that pi < P2 € P 
and clauses {a)-{e) in the definition of A^+ hold. So {p,r) < {p2,r) (in P*R) and 
(P2,r) e 

If /X < a < /3 < p'^ and (p, r) G Ap then we let (p, r) [ a = (p f a, r [ a) where 
p \ a = {rjH^^^ : (7, £) G (u^ n a) x 2) and r \ a = {uq ria,v^, v^). It is easy to check 
that: 

(C) If /X < a < /3 < /x+ and (p, r) G then (p, r) f a G and (p, r) \ a & A^, 
(note that clause (/)' of the definition of A„ follows from clause (e) in the definition 
of Aa). 

[D) If /i < a < /3 < /U+ and (pi,ri) G A/j and (pi,ri) \ a < {p2,r2) & A^ then 
(pi, ri), (p2, ^2) are compatible (in Afj); moreover, they have the natural 
least upper bound 

in A'p, where p* G P/3x2 is such that uP = uP^ \ a, and for £uP 



rf^ii if either 7 ^ or ^ = 0, 

<:iUUK= :p<<:o} if 7G<and^=L 



Moreover: 

(2?)+ if ((pi,i,ri,i) : z < 5) is an increasing continuous sequence of conditions 
in A!^ such that S < p and (pi,i,ri,i) G Ajs for each non-limit i < ^ and 

(j>i,i, ri,i) \ a < (p2, r2) for i < 5 

t/ten (pi,5, ri,5), (p2, r2) are compatible in A'^ (and (pi,5, n^s) \ a < (p2, ^2). 

Hence 

(D)++ if At < a < /3 < /i+ then A„ C A^, moreover A^ <> A/j (by (£))) and the 
quotient Ap/Aa is /x-closed (i.e. increasing chains of length < p, have upper 
bound). 
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Remark. For better understanding note that if Qo is adding a /i-Souslin tree, Qi 
is the forcing determined by this tree, then the composition Qo * Qi is not even 
/U-closed. The point is that increasing sequences in Qo * Qi of length < /j. have an 

upper bound, but not necessarily least upper bound. 

Now (note the support) 

{E) the sequence {Aa : a S [fi, iJ.~^]) is increasing, and for limit a S {11,11^), 
Aa is the inverse limit of {Af^ : /3 < a) if cf(Q;) < /i, and direct limit of 
it if cf(a) > /X. Hence /x<a</3</i+=> A/^/A Q, is a ^- Cohen forcing 
(remember that atomless ;U-closed forcing notion of size /j. is /x-Cohen) . 

It is also clear that 

(F) Pax2 <°P;3x2ifa</J<M+. 

Lastly note that 

(G) for a e [lJ.,lJ''^),Ao:/Pax2 is /x-closed and hence it is /x-Cohen. 

From the desirable conclusions, we have gotten clause (c) (by combining clauses 

(E) and (G)). 

(H) If (pi,ri) e Ai^+, P* G vP^ and v* &^'>2 then there is (p2,r2) € 
such that 

(Pi,r-i) < (p2,r-2), /3*ewo' and i'*<??^'.,o- 
[Why? Let /3* G /i+ \ ^ , /?** e m \ (w^' U {/3*}) and let 

J/® =(J{i/;;i andpeu^'i} and 7 = sup{£5(i/) + 1 : 1/ € u*^^ U {i/*}}. 

Now define (p2,?"2) as follows: 

=ufi U {/?*,/?**} 



f Pi 


if 




if 


^ I/® 


if 


defined by 





/3e{/3*,/?**},£ = 0, 
/3g = 1, 



Easily (p2,?'2) is as required.] 

(7) If (pi,ri) e /?* € then there is (p2,''2) € such that 
{pi,ri) <{p2,r2), Vffl oGv''^ and 77^^ .^ = (iy^P2 J'^^ 



[Why? By clause (A) above it is enough to find such {p2,r2) in A'^. Take /?** € 
n/x such that (??^l.,o' = ('^r ,0' ^nd let 

7 = sup{^5(z/) + 1 : G w'^i U {?7^;^ :I3guP\£< 2}}. 
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Define condition (p2,''2) by: vP'^ = u^^, and 

rf^yii) if pG{p*,ne = i, 

^rf^y02j+i if PGuPy{0*,p**},£<2, 
<=wS% v^^ =v-^U{rf^iyO^^{l)}, and 
u;^ if pGvl\ 



W^l/i^) if p = rf^i/0,'{l). 

It is easy to check that {p2,r2) € is as required.] 

Due to clause (!) above we immediately get assertion (a) of 1.3, i.e. the function 
r] 1-^ U{^p • P <1 ^) P G U '*''^} is trivially continuous and its range is contained 

in ^-2, but clause (!) implies that for each a £ U the image of ria,o is T]a,i G ''2 
(and not a proper initial segment of it). 
For clause (6) assume that 

(*) u* G ^^2 and {Bi : i < /z) is a sequence of (P * ^)-names, 

ll"p*i? "^i C '^2 is nowhere dense and (for simplicity) with no isolated 
points" . 

It suffices to prove 

ll-p*fl "{j/a.o : a e i/ and u* <irja,o} ^ |J 

Let Tj = {?7 I" 7 : ?7 G Bi and 7 < /i}, so ll-p^,ij "T^ C ''>2 is a nowhere dense 
subtree and (Vry e ''2)(j? e Bi => /\ V \ j e Tj)", where "T C ''>2 is a nowhere 

dense subtree" means: () G T, (Vr] G T){\/j < (-g{ri)){rj |" 7 G T) and for every 
r] G T and 7 < there are two <-incomparable sequences 1^0 , such that 

r)<vo&T & 7?<izyiG ''>2\r & £5(1^0) > 7 & Igifi) > 7- 

We can find a < ^ such that a > /i and for every i < ji, Ti is an A^-name 
(remember = /x). Let (poi'^o) € P * R- By the statement (B) above there is 
(pi,ri) such that (po,''o) < (pi,''i) £ ^^1+- We can easily find (p2,?'2) such that 
(Pi,n) < {P2,r2) G and /3* G (a,M^) such that /3* G u^^ and z/* <177^^. g ^ 
(i/^pj ^)''^ = rj^l^i (apply clauses (H) and (/)). 

It suffices to prove that for each i < fj,, {p2,r2) ll~ "??/3*,o ^ -Bi"- So let i < fj, 
and {p2,r2) < (psj^s) G Since (p3,r3) |" a G Aq, is an ^^-name and 

\\-Aa C ''>2 is nowhere dense", there is a condition (p4,r4) G such that 
(Psj^a) \ cn < (p4,r4) and for some u** we have 

rf/, ,, < V** G '^>2 and (p4, r4) Ih^^ ^ T^". 
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Lastly we define (ps, rs) £ A'^+ such that (ps, rs) is above (ps, r^) and above {p^, r4) 
and (P5,r5) < J?/3".,o"- So let 



^/3,£ - 



if /3eMP% 

if /3 G uP-' \ [uP^ U {/?*}), 

if p = p*,e = o, 

(3 = (5*, 1=1, 



I Ul'^p* : p e w'^* and p < J^**} if 

By clause [A) there is (pej^g) such that (psj^s) < (pejfe) £ ^^+- This clearly 
suffices. Thus we finish proving clause (&) of the conclusion of 1.3. 

Together we get all the required conclusions. Dls 



1.4 Theorem. Assume that ^ = /i^'',2'' = = and S is a stationary 

subset of 

5;r=:{5</z+^c/(<5)=/z+}. 

Suppose that ■(}s holds. 

Then there is a ^-closed, forcing notion P of cardinality /x"*"^ such that, 

in V^, 

(*) for every function / : '*2 — »• '*2, there is a non ^-meagre set A C such 
that f \ A is continuous. 



Proof. Without loss of generality we may also assume that S'^^ \S is stationary. 
For a < let be the family of sequences Q = {Pi,Qi : i < a) such that 

(a) Q is iteration with support < fj, and Pa is the limit, 

(6) for i e a n Qi = Qi is (''^2,<]) (i.e. a /i-Cohen forcing notion) and 

we denote by the name of a Cohen generic element of '*2 adjoined by 

(c) <p2<a,(32< /3i ^ 5 then PffJPp, and PpJiPp, * Qff,) are 
/U-Cohen forcing notions (and for clarity we fix representation of P^^ as 

Pp. X Q/s, X HiOf '''' : J < i(/?i>/32)} 
with support < /u), 

(d) we may assume that each Qi (for i < a) is /i-closed, /U+-cc and of cardinality 
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Note that by clause (c), each P/j is a /x-closed forcing notion satisfying the /U+-cc. 
Let .ft = IJ Aa- 

There is a natural ordering of 

Q^<Q'^ if and only if = \ eg{Q^). 

This partial order is /i+^-complete and every (strictly) increasing chain of length 
has a limit in . 
Note that by clause (c) we have that 

(Kl) HQ <C(,p ^ S and Ihp^ "B C ^'2 is not /x-meagre" 

then Ihp^ "B C is not /i-meagre". 

Because of this, and by Og, it is enough to show that 

({^) if Q G ^fj,+2, P = P^+2 = lim((5), and / is a P-name of a function from '^2 
to ^2 then for some club E of /x"*"^, for every 5 & S r\E vfe have 
(a) i < 8 ^ fiv'i+i) is a P<5-name, 

(/3) there is a 0'*+^ G -^^^-m such that Q^+^ [ 6 = Q \ 6 and 
""iim(Q«+i) "for some A C 6, \A\ = we have that 

(i) {^y^i : i G ^} is not meagre, 

(ii) the function {(r??+i, /(r?f+i)) : i G ^} 

is continuous" . 

(Note: rjf^i is a P^-name {as i + 1 < 5) and also /(//^i) is a P^-name (by clause 
(«)))• 

+ 2 

Proof of ({^). For each (5 G \S, fi^igj^i) is a P^+2-name of a member of ^2, 

so for some 75 > (5 + 1, it is a P-y^-name and we can demand that 75 is a successor 
ordinal. As 

P^, =PsxQsx W Q'f' 

(with support < iJ,),we find a set ws C j[S, 75) of cardinality < fi such that f{ri^_^_i) 
is a PgxQsX Y\ Qj''''''-name. Also as c{{5) = /i+ there is Ps < ^ such that f{r]f_^_-^) 
is a Pp^ xQs X Yl Q^'^''-name and we can demand that Ps is a successor ordinal. 

+ 2 

By Fodor's lemma (as 2** = for some stationary Si C 5^+ \S (and ( < fi'^, 
P* < we have that 

(a) 5gSi^Ps = P* 

iP) SeSi^ otp{ws) = C 
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(7) for 61,62 e Si we demand /52,5i(/(Wi+i)) = fiVs^+i), where fs^^Si is the 
natural isomorphism 

from Pf^.xQs.x [] Q^'''''' onto x Qs, x [] gJ>^^^^ 



Clearly = Yl Qj'^" isomorphic to Cohen forcing. 

jews 

Lastly, let 

= I J < : 6 = sup(S'i n 6) and (5i e n 5 => 75^ < 6^. 

Clearly the set ii^ is a club of 11^^. We are going to show that for each 6* & E Ci S 
there is """^ as required in (0). 

Let 6* E n S. Wc can find an increasing continuous sequence {(3^ : e < ^'^) 
with limit 6* and a sequence {6^ '■ £ < A*^) such that /3o = /3e a successor ordinal 
if £ is a non-limit, (3^ ^ S, 6^ G Si, and (3^ < 6^ < 75^ < /3£+i. Let r?* q and 77* ^ be 

Ps / Ppa-'^&^es such that jy* q is vf^^i and 77* ^ is a name for the Cohen subset of fi 

added by Q^-. 
Now let 

Yl^iQs. : £ < /^+} U {Q^^ : £ < M+}] 

and note that i?^* <$ Ps'/Pp*. The forcing notion i?"* is naturally isomorphic to 
P from 1.3 with ry* ^ corresponding to 77£,£. Moreover the quotient Pg* / [Pfs* x _Rjj. ) 

is a /x-Cohen forcing notion. [Why? For each e < 6e,^s^,(3e ^ 5 and hence we 
may write P/3^^1 as 

^axqax n Qf''^xQ^ex n Q?'''^xg,,^x n qt"^-^'- 

i<i(/3e,<5e) i<i(i5e,7ie) i<i(7Se + l ) 

But 

So we may represent -P/j^+i as 

=P/5, xg^ xg^^ xi?*, 

where i?J is a product (with support < /i) of /i-Cohcn forcing notions. Now, since 
the sequence {Ps : e < /Li+) is increasing and continuous with limit 6* we may write 

e<iJ,+ £</Lt+ e<iJ,+ 

(all products with < fi support).] 



POSSIBLY EVERY REAL FUNCTION IS CONTINUOUS ON A NON-MEAGRE SET 11 



Let Qi. be R[{vlo,Vli ■ ^ < M+>] (from 1.3), Q**+i = {Q \ S*y {{Ps,,Qs,)). 

To check that 0^"+^ is as desired we use 1.3. Thus Ps*/P/3 (for [3 < 5, (3 ^ S) 
is /i-Cohcn by 1.3(c) and because, as said above, Ps' /{Pp' x R%) is /i-Cohen. It 
follows from 1.3(a) that the function -q* ^ -q* i (for e G W) is continuous and 

hence, as the names .f{i]f^i) are isomorphic, the function rjf ^-^ fivf.+i) (for 
e E U) is continuous (it is obviously Borcl, which actually sufhccs, but in fact, as 
the r]* Q are Cohen over the definition of / it is continuous). Finally, by 1.3(b), 



""■Pa+i : e G W} is not meagre". 

This finishes the proof. 01.4 

1.5 Remark. 1. Alternatively, one may force the iteration instead of using <)g. 
2. The forcing notion from 1.4 is constructed like "A-free not free (Boolean) algebra 
of cardinality A", with free interpreted as fx- Cohen. 

§2 Final remarks 
Haim Judah asked us whether adding Cohen reals is enough. 

2.1 Observation. If P is the forcing notion for adding 2^" Cohen real, then in 
there «s / : R — > M which is not continuous on any uncountable set. 

Proof. Let A = 2^", P = {f : f is a finite fimction from A to {0, 1}}. For any set 
w C Xlet Pw = {f & P ■ Dom(/) C w}. It is known that Pw <$ P = Px and for any 
P-name of a real (i.e. Ihp "77 G '^2") for some countable w C A, 77 is a Pu,-name. 

For every ordinal a < A let G ^^2 be defined by: 

ra{n) = i if and only if for some / € Gp, f{wa + n) = £. 

Clearly is a Cohen real. Let (fc • C < ^) list all P-names of reals, so for some 
countable C A, is a Pu,^-name. Without loss of generality 

a + u = l3 + u)^aG'W( jSGw^. 
We now define by induction on < A an ordinal < A as follows: 

is the first ordinal a such that a ^ {q^ : e < C}U{/3 : Lu+kf3 £ for some k e lo}. 

Let G C P be a generic filter over V. In V[G] we define a function P : "2 — » '^2 as 
follows: 

forse'^2 let 7(5) = min{C : s = Sf[G]} and F{s) = r^^^^y 
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Suppose now that, in V[G], a sot A C "2 is uncountable and f f is continuous. 
Thus we have a Borel function F' : '^2 — > '^2 such that F \ A = F' \ A. The 
function F' is coded by a single real s G "^2, 7(5) = (. 
Let po e G, A, F, F' , s and C < A be such that 

Po ll"P "4) -F) § = §C' C = 7(5) are as above". 

The set < A : [wa^, wa^ + w) n 7^ 0} is countable, p IhpM is uncountable", 
so we find ^ < A and p\ >po, Pi € G such that 

Pi ll-p "s? e A and 7(s^) = f ' 
and [waj, waj + w) fl = 0. Now 

Pi i^p 'T'(§«)=^(?«)=ra5"- 

But we can compute F'{s^) in V[GnP,„^uw^] and (by the choice of ^) is Cohen 
over V[Gri Pw^uw^] (remember the choice of a^'s), which is a contradiction. 02.1 

2.2 Remark. Instead of forcing it suffices to assume the existence of a Luzin set in 
a strong sense. 

* * * 

We call A C '^2 a Luzin set if it is uncountable and non- meagre and any un- 
countable _B C A is non-mcagrc. 

2.3 Definition. A forcing notion Q is Luzin-prcscrving if it satisfies the c.c.c. and 

(*) for any Luzin set A C'^2 and a sequence (p,, : ?7 S A) of members of Q, we 
have that 
(**) for some rj <= A 

Pr, \\-Q "for some p G '^>2, 

{\/v) [p < e '^>2 for uncountably many rn & A,v <irii k Pr, G Gq]" . 

2.4 Claim. 0) Assume there are Luzin sets, then in Definition 2.3 "it satisfies the 
c.c.c." follows from, {*) of 2.3. 

1) A forcing notion Q is Luzin-vreservina iff it satisfies the c.c.c. and for any Luzin 
AC '^2 we have, \\-q "A is Luzin". 

2) Being Luzin-preserving is preserved by composition. 

3) If {Pi : i < 6) is an increasing continuous sequence of Luzin-preserving forcing 
notions then Pi is a Luzin-preserving forcing notions. 

i<5 

4) The statement "a forcing notion P is Luzin preserving" depend on P only up to 
equivalence of forcing notions 

5) In Definition 2.3 we can weaken the demand to: 

(*)' for some r] € A there is q such that Pn <q & Q and q Ihg 
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Proof. 0) Should be clear. 

1) (the "only IF' implication) . 

By definition, Q satisfies the c.c.c. Assume A is Luzin but p Ih "A is not Luzin". 
Then for some Q-names r]i (for i < wi), we have 

p Ih "?7i G AfoT i < uJi, /\ ??i 7^ Vj and {rji : i < uJi} is not meagre". 

i<j 

Thus changing the jy^'s we can get 

(0) P II" "^i € A iov i < LUi, Vj and {rji : i < wi} is nowhere dense". 

i<j 

Let p < Pi & Q, Pi ll~ = fc'i" so Vi e ('^2)^ and necessarily Vi e ^. For no v 

the set {?■ : Vi ^ is uncountable as then Q fails the c.c.c. So without loss of 
generality i ^ j ^ Vi ^ Vj- Let A' = {vi : i < wi}. It is an uncountable subset 
of A and hence it is Luzin. Let p,^ = pi \i v = Vi. Apply (*) of Definition 2.3 to 
(^v : u & A') and get contradiction to (0) above. 

( the "if" implication ). Of course Q satisfies the c.c.c. Let {pr, : r] € A) be given, 

A C '^2 a Luzin set and Prj E Q (for rj € A) and we should show that (**) of 
Definition 2.3 holds. Then A = {77 G A : e Qq} is a Q-name of a subset of A. 

It is known that for all but countably many rj G A, we have 

Prj ll~ ''AC A is uncountable" 

so that (by the assumption of the implication we are proving) 

p^ Ih "A is non-meagre, hence nowhere meagre above some i^r, G '^^2". 

We have really finished, but we can elaborate. As we can replace A by A\B for 
any countable B C A. Without loss of generality this holds for every t] G A. Now 
for ry G A and < p',j G P there are v* and qrj, p'r, < % & Q such that 

1r] ll"(5 ^^^v = ■ So for all 77 G A we have 

Ih "{z/ & A:pv & Gq} is uncountable and everywhere non-meagre above v*" . 

As this holds for any p'^, p^j < p'^ € P we are done. 

2) Follow by 2.4(1) (and as c.c.c. is preserved). 

3) Like the preservation of c.c.c. 

4) Easy (e.g. use 2.4(1)). 

5) Left to the reader. ^2.4 
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